Frunze sinh ra ở Bishkek, một thị trấn nhỏ nằm ở miền Nam đế quốc Nga, lúc đó đang thuộc vùng Kyrgyz của Turkestan. Cha ông là một thầy thuốc người Rumani[1][2] gốc vùng Kherson, còn mẹ ông là người Nga[3]. Frunze đi học tại Verniy (nay là Almaty) và năm 1904 ông học ở Đại học Bách khoa Sankt-Peterburg.[3][4]

Tại Đại hội II Đảng Công nhân Xã hội Dân chủ Nga diễn ra ở Luân Đôn năm 1903, nội bộ đảng chia rẽ thành 2 phái lớn: phái Bolshevik của Lenin và phái Menshevik của Julius Martov. Frunze chọn theo phe của Lenin. Hai năm sau Đại hội, Frunze trở thành một nhà lãnh đạo của Cách mạng 1905, ông tổ chức cuộc đình công lớn của công nhân dệt ở Shuya và Ivanovo. Cách mạng bị chế độ Nga hoàng đàn áp, Frunze bị bắt vào năm 1907 và bị xử tử hình[5], tuy nhiên sau đó ông được giảm án thành khổ sai chung thân và bị đày đi Xibia. Sau mười năm khổ sai ở Xibia, Frunze vượt ngục, trốn đến Chita và trở thành biên tập viên của tờ Vostochnoe Obozrenie, một tuần báo của đảng Bônsêvích.

Khi cuộc Cách mạng tháng Hai (1917) bùng nổ, Frunze trở thành người đứng đầu của lực lượng dân binh tại Minsk và sau đó ông được bầu làm chủ tịch của Xô viết tại Byelarussia. Không lâu sau ông tới Moskva và lãnh đạo một lực lượng dân binh của công nhân đang đấu tranh giành quyền kiểm soát thành phố.

Sau khi cách mạng tháng Mười Nga bùng nổ, Frunze trở thành Chính ủy của tỉnh Voznesensk vào năm 1918. Trong thời gian đầu của cuộc Nội chiến Nga, ông được bổ nhiệm làm chỉ huy của Cụm Tập đoàn quân Nam -lúc này đang gặp khó khăn trước lực lượng Bạch vệ của Đô đốc Aleksandr Vasiliyevich Kolchak. Dưới sự chỉ huy của Frunze, Hồng quân nhanh chóng lật ngược tình thế và đã đánh bại quân của Kolchak tại Omsk. Để tưởng thưởng cho thành tích đó, người lãnh đạo Hồng quân là Lev Davidovich Trotsky đã bổ nhiệm ông làm chỉ huy của toàn bộ Mặt trận phía Đông. Tiếp theo, Frunze lại chỉ huy Hồng quân tiến vào Turkestan, trấn áp cuộc nổi dậy Basmachi cũng như tiêu diệt tàn quân Bạch vệ ở đây. Lực lượng Hồng quân của Frunze đã giải phóng Khiva vào tháng 2 và Bukhara vào tháng 9.

Tháng 11/1920, Frunze tái chiếm Krym và đuổi lực lượng Bạch vệ của Pyotr Nikolayevich Wrangel ra khỏi Nga. Ông cũng lãnh đạo Hồng quân đánh tan các lực lượng vô chính phủ của Nestor Ivanovych Makhno và lực lượng li khai của Symon Vasylyovych Petliura tại Ukraina.

Vào năm, 1921, Frunze được bầu làm thành viên của Ban chấp hành Trung ương của đảng Bônsêvích. Đến ngày 2 tháng 6 năm 1924 ông trở thành thành viên ứng cử của Bộ chính trị và vào tháng 1 năm sau ông được bầu làm Chủ tịch của Hội đồng Quân sự Cách mạng. Frunze chủ trương ủng hộ Grigory Yevseevich Zinoviev và vì vậy ông trở thành địch thủ chính trị của Iosif Vissarionovich Stalin, mặc dù trước đó họ có mối quan hệ tương đối hòa nhã.[6]

Frunze được đánh giá là một trong những người cộng sản lãnh đạo có tầm nhìn rất sáng tạo và gần như là không chính thống về các chính sách cũng như về việc thi hành chúng. Ông được các bạn chiến đấu rất kính trọng vì lòng dũng cảm, sự thành công trong việc đạt được các mục tiêu quân sự quan trọng cũng như quá trình đấu tranh cách mạng bền bỉ trong thời kì đảng Cộng sản còn bị cấm ở chể độ Nga hoàng. Frunze cũng được xem là người có nhiều khả năng kế thừa ngôi vị lãnh đạo của Lenin, lý do là ông có nhiều năng lực trong việc xử lý các vấn đề lý thuyết cũng như thực tế của Đảng, đồng thời ông cũng tỏ ra không có tham vọng cá nhân gì trái ngược với quyền lợi của Đảng.[6]